Weak degeneracy of planar graphs without 4- and 6-cycles
نویسندگان
چکیده
A graph is $k$-degenerate if every subgraph $H$ has a vertex $v$ with $d_{H}(v) \leq k$. The class of degenerate graphs plays an important role in the coloring theory. Observed that $(k + 1)$-choosable and 1)$-DP-colorable. Bernshteyn Lee defined generalization graphs, which called \emph{weakly $k$-degenerate}. weak degeneracy plus one upper bound for many parameters, such as choice number, DP-chromatic number DP-paint number. In this paper, we give two sufficient conditions plane without $4$- $6$-cycles to be weakly $2$-degenerate, implies $3$-DP-colorable near-bipartite, where near-bipartite its set can partitioned into independent acyclic set.
منابع مشابه
The 4-choosability of planar graphs without 6-cycles
Let G be a planar graph without 6-cycles. We prove that G is 4-choosable.
متن کاملTotal coloring of planar graphs without some chordal 6-cycles
A k-total-coloring of a graph G is a coloring of vertex set and edge set using k colors such that no two adjacent or incident elements receive the same color. In this paper, we prove that if G is a planar graph with maximum ∆ ≥ 8 and every 6-cycle of G contains at most one chord or any chordal 6-cycles are not adjacent, then G has a (∆ + 1)-total-coloring.
متن کاملThe 3-colorability of planar graphs without cycles of length 4, 6 and 9
In this paper, we prove that planar graphs without cycles of length 4, 6, 9 are 3-colorable.
متن کاملEquitable ∆-Coloring of Planar Graphs without 4-cycles
In this paper, we prove that if G is a planar graph with maximum degree ∆ ≥ 7 and without 4-cycles, then G is equitably m-colorable for any m≥ ∆.
متن کاملPlanar Graphs without Cycles of Speciic Lengths
It is easy to see that planar graphs without 3-cycles are 3-degenerate. Recently, it was proved that planar graphs without 5-cycles are also 3-degenerate. In this paper it is shown, more surprisingly, that the same holds for planar graphs without 6-cycles.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2023
ISSN: ['1872-6771', '0166-218X']
DOI: https://doi.org/10.1016/j.dam.2023.03.025